ارائۀ مدل ابتکاری الگوریتم ژنتیک برای حل مسئلۀ برنامۀ آموزشی استادان با تأمین نظر دانشجویان

Authors

  • لاله عسگری کارشناس‎ارشد مهندسی سیستم‎های اقتصادی‎ـ اجتماعی، آزمایشگاه تخصصی داده‎کاوی، دانشگاه الزهرا، تهران، ایران
  • محمدرضا کیوانپور دانشیار مهندسی نرم‎افزار کامپیوتر، دانشکدۀ فنی مهندسی دانشگاه الزهرا، تهران، ایران
Abstract:

زمان‎بندی در برنامه‎ریزی درسی دانشجویان و استادان با روش‎های متنوعی صورت می‎گیرد. این تحقیق به حل مسئلۀ برنامۀ آموزشی استادان با تأمین نظر دانشجویان می‎پردازد. در این مسئله، تخصیص درس و زمان به استادان با در نظر گرفتن ساعت جلسۀ مشترک استادان و زمان‎بندی ساعات تدریس فشردۀ آنان و محدودیت کلاس‎ها انجام می‎شود. بدین منظور، روش الگوریتم ژنتیک در دو مرحله به‎کار برده شده است. در مرحلۀ اول الگوریتم، از عملگرِ برش تک‎نقطه‎ای استفاده شد و در مرحلۀ دوم الگوریتم، عملگر هوشمند جدیدی به نام فهرست معکوس حلقوی با در نظر گرفتن زمان‎های طلایی، نقره‎ای و برنزی برای درس‎های مختلف به‎کار رفت. مزیت این الگوریتم استفاده از تابع برازندگی جدید و همچنین معیار انتخاب جدید و یک عملگر جدید است. این روش برخلاف روش‎های معمول، برازش کل جمعیت را در نظر می‎گیرد و تلاش می‎کند جواب‎های امکان ناپذیر را حذف کند. در این الگوریتم، جواب نهایی از جواب‎های بهینۀ متعدد تولید شده انتخاب می‎شود. نتایج نشان داد این روش با برازش بهتری به جواب‎های بهینه می‎رسد.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

ارائۀ یک الگوریتم رقابت استعماری کارآمد برای حل مسئلۀ زمان‌بندی پروژه با محدودیت منابع

در این مقاله، الگوریتم جدیدی براساس چارچوب الگوریتم رقابت استعماری برای حل مسئلۀ زمان‌بندی پروژه با محدودیت منابع ارائه می­شود. در این مسئله، فعالیت‌های پروژه با توجه به محدودیت‌های منابع و روابط پیش‌نیازی، به‌گونه‌ای زمان‌بندی می‌شوند که زمان پروژه حداقل شود. در الگوریتم پیشنهادی، به‌منظور مدل‌سازی عملگر جذب، از عملگر تقاطع یکنواخت استفاده شده و برای جلوگیری از همگرایی ناقص الگوریتم، دو عملگر ...

full text

ارائۀ مدل دوهدفه برای مسئلۀ تخصیص کارکنان با در نظر گرفتن آموزش چندگانه

در این پژوهش یک مدل ریاضی غیرخطی دوهدفه به‌منظور بررسی مسئلة تخصیص کارکنان برای خدمات درمان در منزل در سیستم‌های سلامت با درنظرگرفتن آموزش چندگانه ارائه شده است. تابع هدف اول در پی کمینه‌کردن هزینه‌های متعادل‌سازی حجم کاری، آموزش چندگانه و هزینه‌های مرتبط با جابه‌جایی کارکنان است، درحالی‌که تابع هدف دوم به‌دنبال بیشینه‌کردن سطح رضایت کارکنان است. چندین محدودیت شامل ظرفیت بودجه، غیبت کارکنان، سط...

full text

ارائۀ یک الگوریتم ژنتیک برای مسئلۀ یکپارچگی مسیریابی وسایل نقلیه و زمان‌بندی تولید در زنجیرۀ تأمین (مطالعۀ موردی: زنجیرۀ تأمین تجهیزات پزشکی)

این پژوهش، به بررسی مدلی برای یکپارچگی مسئلۀ مسیریابی وسایل نقلیه (VRP) در یک زنجیرۀ تأمین با مسئلۀ تخصیص سفارش‌ها به تأمین‌کنندگان و تعیین توالی تولید در آن‌ها می‌پردازد. زنجیرۀ تأمین مورد بررسی شامل تعدادی تأمین‌کننده، چند وسیلة نقلیه و یک سازندة محصولات نهایی است. فرض بر آن است که شرکت سازنده، مواد اولیة مورد نیاز تأمین‌کنندگان را به‌صورت یک­جا خریداری کند. این امر موجب استفاده از فرصت تخفیف...

full text

ارائۀ سه الگوریتم فرا ابتکاری توسعه‌یافته به‌منظور حل مسئلۀ هزینۀ دسترس‌پذیری منابع با اهداف کمینه‌سازی زمان اتمام پروژه و مجموع هزینه‌های منابع به‌صورت همزمان

در این پژوهش، مسئلة هزینة دسترس‌پذیری منابع با درنظرگرفتن دو هدف بررسی شده است. در این مسئله، روابط پیش‌نیازی از نوع پایان-شروع با تأخیر زمانی صفر و منابع تجدیدپذیر درنظر گرفته شده‌اند. برای این مسئله ابتدا یک مدل برنامه‌ریزی مختلط صحیح ارائه شده و سپس سه الگوریتم توسعه‌یافتة ژنتیک چندهدفة مرتب‌سازی نامغلوب، الگوریتم ژنتیک رتبه‌بندی نامغلوب و الگوریتم چندهدفة اجتماع ذرات برای حل این مسئله ارائه...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 9  issue 3

pages  531- 548

publication date 2017-09-23

By following a journal you will be notified via email when a new issue of this journal is published.

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023